# 代码编写者： 李朔
# 开发时间： 2021/7/20 18:08
intervals=[[1,3],[2,3],[3,4],[1,3]]
#处理数组
def eraseOverlapIntervals(intervals) ->int :
    del_count=0
    #以结尾值进行从小到大的排序

    intervals.sort(key=lambda x:x[1])
    print(intervals)
    #取到第一个值
    i,end=1,intervals[0][1]
    while i<len(intervals):
        if intervals[i][0]<end: #待处理数组的l值小于我们的end值，表示有重叠
            del_count+=1
        else:  #当前处理数组与我们处理完的数组没有重叠
            end=intervals[i][1]
        i+=1

    return del_count

print(eraseOverlapIntervals(intervals))
